bzoj - 3676

n 길이 의 문자열 을 보 여 줍 니 다. 우 리 는 먼저 모든 답장 문자열 을 구 하 는 것 을 고려 합 니 다. 일부 원인 으로 인해 이러한 본질 이 다른 답장 문자열 은 최대 O (n) 개가 있 습 니 다. manacher 알고리즘 을 이용 하여 모든 답장 문자열 의 위치 와 길 이 를 계산 한 후 문자열 의 출현 횟수 를 어떻게 계산 하 는 지 고려 합 니 다. 하나의 하위 문자열 은...

데이터 구조bzoj기타 문제 형OIer 문제 풀이 기록

poj-1066 Treasure Hunt

제목: 100 크기 의 직사각형 방 이 있 고 방 안에 n 개의 벽 이 있다. 모든 벽 은 방 을 가로 지 르 고 세 개의 벽 이 하나 도 교차 하지 않 는 다. 방 안의 어떤 점 에 보물 이 있 는데 방 밖에서 몇 개의 벽 을 깨 면 보물 이 도착 할 수 있 는 곳 을 물 어보 자. 문제 풀이: 생각 이 매우 신기 한 문제; 먼저 비교적 직관 적 인 사 고 는 바로 대구 도 를 구축 하여 ...

poj기타 문제 형OIer 문제 풀이 기록